Feedback Scheduling of Real-Time Control Systems with Resource Constraints
نویسنده
چکیده
Despite rapid advances in information technologies, real-time control systems (RTCSs) are becoming ever-increasingly resource limited in recent years. At the same time, RTCSs often have to operate in dynamic environments that feature workload fluctuation. As a consequence, the available computing and communication resources are typically non-deterministic. In this new implementation environment, traditional control systems design and implementation methodology, which separates control from scheduling, cannot always provide quality of control (QoC) guarantees. From a resource scheduling perspective, existing open-loop real-time scheduling algorithms obviously lack flexibility when applied to RTCSs, and consequently cannot achieve optimal usage of available resources. Therefore, it is of paramount importance to develop novel paradigms for enabling real-time control under dynamic environments and optimizing the overall QoC under dynamic resource constraints associated with implementation platforms.
منابع مشابه
SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT
In this paper, a due date assignment scheduling problem with precedence constraints and controllable processing times in uncertain environment is investigated, in which the basic processing time of each job is assumed to be the symmetric trapezoidal fuzzy number, and the linear resource consumption function is used.The objective is to minimize the crisp possibilistic mean (or expected) value of...
متن کاملA multi-objective resource-constrained project scheduling problem with time lags and fuzzy activity durations
The resource-constrained project scheduling problem is to find a schedule that minimizes the project duration subject to precedence relations and resource constraints. To further account for economic aspects of the project, one may add an objective of cash nature to the problem. In addition, dynamic nature and variations in real world are known to introduce uncertainties into data. Therefore, t...
متن کاملResource−Constrained Embedded Control and Computing Systems
This thesis deals with methods for handling resource constraints in embedded control systems and real-time computing systems. By dynamic feedback-based resource scheduling it is possible to achieve adaptability and increased performance for these systems. A feedback scheduling strategy is presented, which uses feedback from plant states to distribute computing resources optimally among a set of...
متن کاملNeural Feedback Scheduling of Real-Time Control Tasks
Many embedded real-time control systems suffer from resource constraints and dynamic workload variations. Although optimal feedback scheduling schemes are in principle capable of maximizing the overall control performance of multitasking control systems, most of them induce excessively large computational overheads associated with the mathematical optimization routines involved and hence are no...
متن کاملA novel mathematical model for a hybrid flow shop scheduling problem under buffer and resource limitations-A case study
Scheduling problems play a big role in manufacturing and planning the production for increasing the production efficiency and assigning the resources to operations. Furthermore, in many manufacturing systems there is a physical space between stages that called intermediate buffers. In this study, a model is proposed for minimizing the makespan of a hybrid flow shop scheduling problem with inter...
متن کامل